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^H 

s«^ Abstract. We study a class of graph foliated spaces, or graph matchbox manifolds, initially con- 

Cn structed by Kenyon and Ghys. For graph foliated spaces we introduce a quantifier of dynamical 

f\ complexity which we call a level. We develop the fusion construction, which allows us to associate 

^ to every two graph foliated spaces a third one which contains the former two in its closure. Al- 

^\ though the underlying idea of the fusion is very simple, it gives us a powerful tool to study graph 

^^ foliated spaces. Using fusion, we prove that there is a hierarchy of graph foliated spaces at infinite 

fSJ levels. We also construct examples of graph foliated spaces with various dynamical and geometric 

^S) properties. 

q 

(— I 1. Introduction 

-(— > 

a A matchbox manifold is a compact connected metrizable space M such that each point x Cz M has 

, , a neighborhood homeomorphic to a product space Ux x N^, where Ux C K" is open and N^ is 
a compact totally disconnected space. The term originates from the works of Aarts and Martens 

OQ [2], Aarts and Oversteegen [1] for the case when n = 1, when local charts can be thought of as 

^ 'boxes of matches'. The most well-studied classes of examples of matchbox manifolds are weak 

^«J solenoids [211 [T5], generalized solenoids [31], and tiling spaces with finite local complexity (see, for 

«^ instance, [33], or [5] for a more general type of tilings). In this paper we consider a third class of 

l/~j examples, which we call graph matchbox manifolds. This construction was introduced by R. Kenyon 

1^ and E. Ghys [19], and later generalized by E. Blanc [6 , A. Lozano Rojo 26J, F. Alcalde Cuesta, 

f~*) A. Lozano Rojo and M. Macho Stadler [3]. 

, Let G be a finitely generated group with a non-symmetric set of generators Gq, that is, if ft, e Go 

• • then h~^ ^ Gq. Let G be the Cay ley graph of G, and X be the set of all infinite connected subtrees 

of Q containing the identity e. Each subtree T is equipped with a standard complete length metric 
d, and the pair (T, e) is a pointed metric space. The set X, endowed with the Gromov-Hausdorff 
^ metric dcH [7] , is a compact totally disconnected space [THJ [S] US] ■ One can define a partial action 

of the free group i^„ on A, where n is the cardinality of the set of generators Gq. This action gives 
rise to a pseudogroup 25 on A, and an important feature of the construction is that the pseudogroup 
dynamical system (A, 6) can be realised as the holonomy pseudogroup of a smooth foliated space 
DJIg with 2-dimensional leaves [19l|6l|26]. By this construction, for (T, e) £ X the corresponding 
leaf L-T C dJlc can be thought of as the two-dimensional boundary of the thickening of a quotient 
graph of T, where the quotient map is determined by the geometry of T. 

DEFINITION 1.1. A graph matchbox manifold is the closure M. = L of a leaf L in OTq, that is, 
A4 is a connected closed saturated transitive subset ofdJlc- 
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2 HIERARCHY OF GRAPH MATCHBOX MANIFOLDS 

Dynamical properties of graph matchbox manifolds are determined by the space of pointed trees 
{X,dGH) with the action of the pseudogroup 0. The goal of this work is to understand the class 
of matchbox manifolds which can be obtained by the generalized construction of Kenyon and Ghys, 
and investigate their dynamical and geometrical properties. 

In previous works the construction of Kenyon and Ghys was mostly used to produce examples of 
matchbox manifolds with specific geometric and ergodic properties. Ghys [19], see also [3], showed 
that if G = Z^ then 971^2 contains a leaf L such that the matchbox manifold A4 = L is minimal and 
has leaves with different conformal structures. Lozano Rojo [27] studied minimal examples in the 
case = 1? from the point of view of ergodic theory. In the case where G = F3, a free group on 
three generators, Blanc 6 found an example of a graph matchbox manifold containing leaves with 
any possible number of ends. 

In this paper we study the hierarchical structure on the set of graph matchbox manifolds given by 
inclusions. A basic observation is as follows. 

PROPOSITION 1.2. Given a group G with a set of generators Gg 0/ cardinality at most n, there 
exists a foliated embedding 

where fHc and 9n„ are foliated spaces obtained by the construction of Kenyon and Ghys for G and 
a free group F^ on n generators respectively. 

Proposition [1.2| will be proved in Section [2] Thus we can restrict our attention to the case G = -F„ 
and study graph matchbox manifolds in 9Jl„. 

1.1. Statement of main results. Let A^i, A^2 C 93t„, then the rule 

Ml :< M2 if and only if Ali C M2 

defines a partial order on the set 5„ of graph matchbox manifolds in 9Jt„. Compact leaves and 
minimal subsets of fDT„ are minimal elements in iS„ with respect to this order. The following 
proposition describes the hierarchy of graph matchbox manifolds in 9Jt„. 

Recall [5] that a leaf L C A^ is recurrent if and only if L is transitive and accumulates on itself. A 
leaf L is proper if it does not accumulate on itself. 

PROPOSITION 1.3. The partially ordered set (5„, :<) of graph matchbox manifolds in the foliated 
space dyin, n > I, has the following properties. 

(1) the set G = {L d dJln \ L is compact} is a dense meager subset o/9Jl„. Moreover, G H X is 
countable, where X is a canonical embedding of X into 9Jt„. 

(2) (Sn,^) is a directed partially ordered set, i.e. given A^i,A^2 G iS„ there exists Ms G 5„ 
such that Ml U M2 C M3. 

(3) {Sn, di) contains a unique maximal element Mmax — ^n which has a recurrent leaf. There- 
fore, dyin contains a residual subset of recurrent leaves. 



In order to prove Proposition |1 .3] (2) , wc introduce the 'fusion' construction which associates to any 
two transitive subsets Mi and M2 of 9Jt„ a transitive subset M3 such that M3 3 Mi U A^2- 
More precisely, given pointed graphs {Ti,e) and (T2,e) such that Mi ~ Lr^ and M2 = Lt2 we 
give a recipe to construct a graph {T3,e) such that M3 = Lt^ satisfies the required property. The 
underlying idea of the construction is very simple, but it gives us a powerful tool which allows 
us to obtain a lot of information about hierarchy and properties of graph matchbox manifolds. 



Propositions 1.3 (2) and 1.3 (3) are the first applications of the fusion. 



Proposition 1.3 (2) is a direct consequence of the fusion. The next important observation is that in 
the space 9Jt„ fusion enables us to construct infinite increasing chains of graph matchbox manifolds. 
Using [51 Theorem 3.5] with slightly eased assumptions, we conclude that the closure of such a chain 
contains a dense leaf, and if every element in the chain is distinct, this dense leaf accumulates on 
itself. The exisence of a maximal closed recurrent subset in the space of graph matchbox manifolds 
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follows by standard topological arguments, and, using fusion again, one argues that if a maximal 
recurrent subset exists, then it is unique, which is the statement of Proposition |1 .3| (3) . Then the 
following questions arise naturally. 

QUESTION 1.4. (1) Is it possible to construct an infinite increasing chain of distinct graph 

matchbox manifolds such that its closure is a proper subset of the space 9Jt„ ? 
(2) Is there a hierarchy of recurrent subsets containing an infinite increasing chain of graph 
matchbox manifolds? 

In order to answer these questions and rigorously describe the hierarchy of graph matchbox mani- 
folds, we develop the theory of levels for graph matchbox manifolds, inspired by the ideas of Cantwell 
and Conlon [Illin], Nishimori [HI 131, Tsuchiya [37] and Hector [Hllig. Our main tool is the 



fusion technique of Proposition 1.3 (2). Thus, besides contributing to a direct proof of Proposition 



1.3 (3), fusion provides the means to study the hierarchy of graph matchbox manifolds in 9Jt„ given 



by inclusions. 

The study of the partial ordering given by inclusions of transitive subsets is a natural problem in 
topological dynamics. The consideration of the extension of the Poincare Recurrence Theorem for 
flows, to the closures of leaves of foliations began in the 1950's. In foliation theory, the strongest 
results have been obtained for codimension 1 transversally C^-differentiable foliations by Cantwell 
and Conlon [HI El, Nishimori [3T[[32], Tsuchiya EZl and Hector |2L. Later, the extent to which 
these ideas carry on to the codimension 1 C° case was studied by Salhi [SU |35j [36], and, for 
foliations of higher codimensions satisfying certain additional conditions, by Marzougui and Salhi 
[28) . Cantwell and Conlon [11^ introduced the notion of a level of a leaf or a transitive subset, which 
can be seen as a quantifier of dynamical complexity. A similar, but not the same notion of 'depth' 
of a leaf was considered by Nishimori [3]j |32j . The theory of levels for C^-foliations relies heavily 
on the Kopell lemma |11|, [8]. which does not apply in our setting. However, similar notions can be 
pushed through to some extent by topological methods. We introduce the level of a graph matchbox 
manifold, which is similar to the notion of a level in jllj . 

DEFINITION 1.5. Let M C OT„ be a graph matchbox manifold. 

(1) M is said to be at level if either M is a compact leaf, or Ai is a minimal foliated space. 
In that case all leaves of M. are also at level 0. 

(2) A4 is at level k if the closure of the union of leaves which are not dense in Ai, is a proper 
closed subset of Ai, every such leaf is at level at most fc — 1, and there is at least one leaf at 
level k — I. A leaf L is at level k if it is dense in Ai . 

(3) A leaf L is at infinite level if it is not at finite level. 



By Proposition 1.3 (3) the space 9Jl„ contains a dense leaf L and so 9Jl„ is a graph matchbox 



manifold. Since by Proposition 1.3 (1) the set of compact leaves is dense in 93T„, 9Jl„ cannot be at 



finite level, and so is at infinite level, and every dense leaf in 9Jl„ is at infinite level. By Proposition 



1.3 (3) 9Jl„ contains a residual subset of dense leaves, therefore, we have the following corollary. 



COROLLARY 1.6. In a foliated space 9Jt„, n> 1, leaves at infinite level form a residual subset. 



Leaves at infinite level in Corollary 1.6 are leaves which are dense in 9Jt„, n > 1, and so contain any 
other leaf in their closure. It turns out that leaves at infinite level are much more diverse than that, 
namely, there exists a whole hierarchy of leaves at infinite levels, as the following theorem shows. 

THEOREM 1.7. For a space of graph matchbox manifolds 9Jt„, n> 1, the following holds. 

(1) There exists an infinite increasing chain 

Mo c TWi c A42 c •• • 



of graph matchbox manifolds such that A4. — y}^ A4i is at infinite level and Ai is a proper 
subset ofOyin. Such a A4 is at infinite level of Type 1. 
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(2) Let M be a graph matchbox manifold at infinite level and suppose M is a proper subset of 
$H„ . Then there exists a graph matchbox manifold Ai such that 

MaMdWln 
are proper inclusions. The space Ai is at infinite level of Type 2. 



The fusion technique described earUer hes at the heart of the proof of Theorem 1.7 It is interesting 
to compare the result of Theorem |1.7| with the hierarchy of leaves at infinite levels for codimension 1 
foliations. Namely, [TI] [5T] state that if the transverse differentiability of a codimension 1 foliation 
is C°, then there exists a hierarchy of infinite levels, as in Theorem |l.7[ but if the transverse 
differentiability is C^, there is only one infinite level. In the space of graph matchbox manifolds, 
transversals are totally disconnected and one cannot increase the degree of differentiability. However, 
the following question is of interest. 

QUESTION 1.8. Let Ai C 9n„ be a graph matchbox manifold which contains leaves at more than 
one infinite levels. Does there exist a foliated embedding A^ — >■ Af into a smooth foliated manifold 
M with a foliation of codimension q > 2? 



Indeed, comparing Theorem 1.7 with the results of |llj we conclude that graph matchbox mani- 
folds containing leaves at infinite level of Type 2 cannot embed as foliated subsets of codimension 
1 smooth foliations. It was shown in [57] that a minimal graph matchbox manifold can always be 
embedded as a codimension 2 subset of a manifold topologically. An embedding of A^ in a smooth 
way and, moreover, as a subset of a smooth foliation of Af , is an infinitely more subtle and tech- 
nically demanding procedure. In general, not much is known about embeddings of foliated spaces 
transversely modeled on Cantor sets as saturated subsets of smooth foliations and, to the best of 
our knowledge, there are only a few works devoted to that question. Namely, Williams [SH] showed 
that that the expansive dynamical system associated to a transverse section of a generalized solenoid 
is conjugate to the dynamics of an expanding attractor, but it is an open question whether such a 
solenoid embeds as a subsets of the corresponding foliation of a manifold. Clark and Hurder [Tnj 
give sufficient conditions under which certain homogeneous solenoids embed as subsets of smooth 
foliations. Question |1.8| asks a similar question for graph matchbox manifolds. It is not answered in 



the present paper, but it indicates a direction of future work. 

Following [11] we denote by S{L) the union of non-dense leaves in a graph matchbox manifold 
A4 = L, and call S{L) the substructure of a leaf L. In codimension 1 C^ foliations leaves at infinite 
levels have a substructure of leaves at finite levels, and each of the finite levels is represented in 



S{L) by at least one leaf [TT]. Theorem 1.7 states that in the space of graph matchbox manifolds 
leaves at infinite level of Type 2 necessarily contain a leaf at infinite level in their substructure, and 
there exist leaves at infinite levels of Type 1 with the same property. Therefore, leaves of Type 1 in 



Theorem 1.7 can be subdivided into subtypes depending on what kind of non-dense leaves (at finite 



or infinite levels) they contain in their closure. Therefore, we ask the following questions. 

QUESTION 1.9. (1) Ln the space SOtn, does there exist a graph matchbox manifold A4 = L at 

infinite level such that S{L) has a substructure of leaves at finite levels? 
(2) Given k > 0, give an example of a graph matchbox manifold Aik o,t level precisely k. 

As it has already been mentioned, using fusion one can construct increasing chains of graph matchbox 
manifolds of arbitrary finite or infinite length, and Theorem 1 1 . 7| permits to conjecture that Questions 
|1.9| have positive answers. However, given fc > 2, and an increasing chain A^i C A^2 ^ Ais C • • • C 
Aik, the conclusion that A^/j is at level precisely A: is a complicated problem. Orbits of graphs in 
Xn can accumulate on other orbits in many different ways. For example, even a totally proper leaf 
(i.e. such that L contains only proper leaves) at level 1 can contain an infinite number of distinct 
leaves in its closure. 

THEOREM 1.10. In a foliated space 9H„, n > I, there is a totally proper graph matchbox manifold 
A^ at level 2 which contains a countably infinite number of compact leaves. 
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Every distinct leaf in a graph matchbox manifold M adds a new pattern in the set of graphs 
describing the transverse dynamics, and adds to the complexity of the problem. The computation 
of a precise level of a graph matchbox manifold A^ is a problem with strong combinatorial flavor, 
and we will not give a general algorithm here. 

The remaining part of the article is devoted to dynamical properties of graph matchbox manifolds 
at finite levels. We first notice that, in terms of admissible types of transverse dynamics, graph 
matchbox manifolds do not exhibit much variety, as the following proposition shows. 

Let O be a clopen subset of a transversal space X where the Gromov-Hausdorff topology on X is 
realised by the ball metric dx defined in Section |2] Recall (23] that the pseudogroup ©jo is e- 
expansive if there exists e > so that for ell w ^ w' ^ O with dx{w, w') < e there exists a holonomy 
homeomorphism h G &\o with w,w' G dom(/i) such that dx{h{w),h{w')) > e. A pseudogroup iS\o 
is equicontinuous if for every e > there exists S > such that for all h € &\o and all w, w' £ doin(/i) 
such that dx{w,w') < S we have dx{h{w), h{w')) < e. 

PROPOSITION 1.11. Let Ai be a graph matchbox manifold in a foliated space SDT„, and (X, dx) 
be a complete transversal for Ai . Then the following holds. 

(1) Ai contains a non-compact leaf if and only if for all e < e~^ the restriction of the pseudogroup 
& to X is e- expansive. 

(2) If there exists a clopen O <Z X such that ©jo is equicontinuous, then At contains a recurrent 
leaf. The converse is false, since the restriction of the pseudogroup of any minimal matchbox 
manifold to any clopen subset of the transversal is expansive. 

The result of Proposition |1.11| is not surprising, since the ball metric on X„ is similar to the metric 
on tiling spaces, which is well-studied and, in particular, it is known that for a non-periodic tiling, 
their transverse dynamics is expansive (see, for example, Benedetti and Gambaudo [S]). Leaves 
in tiling spaces are usually copies of the Euclidean space, and it is customary to consider tiling 
spaces where each leaf is dense. To the best of our knowledge, the most general type of tiling spaces 
which has been described in the literature is that in Benedetti and Gambaudo [S] , where leaves are 
homogeneous spaces and are homeomorphic. Leaves in graph matchbox manifolds exhibit a much 
wider variety of topological properties, in particular, one can realise a surface of any genus as a 
leaf in OJt„. Proposition |1.11[ (1) uses similar arguments to those in tilings to investigate transverse 
dynamics for graph matchbox manifolds. 



Proposition 1.11 (1) allows us to restrict the range of spaces which can be modeled by the method 
of Kenyon and Ghys, as the following corollary shows. 

COROLLARY 1.12. The foliated space S[Jl„ does not contain a weak solenoid. 

Indeed, a weak solenoid is a minimal space with equicontinuous transverse dynamics. In particular. 



Corollary 1.12 shows that the range of foliated spaces treated in Clark and Hurder [131 ^^^ the 



range of foliated spaces in Question 1.8 are disjoint, and [13] does not provide even a partial answer 
to Question |1.8[ 



If a graph matchbox manifold A^ is at level fc = 0, then it is either minimal and has expansive 
dynamics, or it is a compact leaf and has trivially equicontinuous dynamics. If jM is at level fc > 0, 
various types of dynamics can mix. In particular, the set of graph matchbox manifolds satisfying 
Proposition 1 1 . 1 1 [ ( 2 ) , is non-empty, as the following theorem shows. 

THEOREM 1.13. In a foliated space OT„, there exists a graph matchbox manifold At which con- 
tains an uncountable number of leaves, all but a finite number of which are at level 2. The complete 
transversal X of At has a clopen neighborhood O such that the restriction of the pseudogroup to 
O is equicontinuous. Every leaf in At which is at level 2 is recurrent. 



By Proposition 1 1 . 1 1 [ ( 1 ) , the clopen set O in Theorem 1.13 is necessarily not a complete transversal 



Recall [TT] that a closed saturated subset of a foliated space is totally proper if it consists only of 
proper leaves. For codimension 1 C^ foliations the growth function of a totally proper leaf at level k 
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is a polynomial of degree k [TT1|37] and, if the growth function of a leaf is dominated by a polynomial, 
then the leaf is totally proper [TTl |T2] . There is no such relation between the level and the growth 
function of a leaf in the case of graph matchbox manifolds, as the following proposition shows. 

PROPOSITION 1.14. In a foliated space 9Jtn, there exists a totally proper graph matchbox mani- 
fold Ml at level 1 with a transitive leaf L with linear growth, and there is also a totally proper graph 
matchbox manifold jV{2 o-t level 1 with a transitive leaf L' with exponential growth. Besides, 9Jt„ 
contains a recurrent graph matchbox manifold Ai^ with leaves of polynomial growth. 

Theorems |1 . 13| and |1 ■ 14| provide examples of graph matchbox manifolds at levels 1 and 2. 

The rest of the paper is organized as follows. In Section[2]we give details of the generalized construc- 
tion of Ghys and Kenyon, describe some relations between topology of trees in X and the graphs 
of their orbits under the pseudogroup 25, and give first examples of graph matchbox manifolds. We 
prove Proposition |1.3| in Section [3] and Theorems |1.7[ |1.10| and |1.13| in Section |4] Proposition |1.14| 
is proved in Section [5] and Proposition |1 . ll"| is proved in Section |6] 

Acknowledgements: The author thanks Alex Clark and Steve Hurder for their encouragements 
to pursue this research topic and for offering many useful comments. 

2. Construction of a foliated space after Kenyon and Ghys 

In this section we give an outline of the construction of Ghys and [ini [23 13] ; and define graph 
matchbox manifolds. 



We also obtain Proposition 1.2 that is, that the foliated space 9Jl„ obtained by the construction of 



Kenyon and Ghys in the case G = Fn has a universal property. 

2.1. Preliminaries and notation. Given a graph T, denote by V{T) the set of vertices of T, and 
by E{T) the set of edges of T. An edge w G E{T) is given an orientation by specifying its starting 
and its ending vertex, denoted by s{w) and t{w) respectively. A subgraph of T is a graph T' with 
the set of vertices V{T') C V(T) and the set of edges E{T') C E{T), where an edge w e E(T') if 
and only if s{w) G V{T') and t{vu) G V{T'). A labeling of a graph T, or of the set E(T) of edges of 
T, by a set A, is given by a function a : E{T) — >■ A. If it is necessary to keep track of labeling of 
edges in E{T), we use the notation Wa{w) for an edge w G E{T). 

Let G be a finitely generated group acting on itself on the right, and let Go denote a set of generators 
of G. We assume that Go is not a symmetric set, that is, if /i G Gq then h^^ ^ Gq. Let Q be the 
Cayley graph of G with the set of generators Go; more precisely, set V{Q) — G, and to each pair 
91,92 G y{G) such that gih = 172 for some h G Go, associate an edge Wh G E(Q) with s{wh) — ffi 
and t{wh) — 92- Thus G is an oriented graph labeled by the set Go. 

We define a length structure £ : P{G) — > M : (5 i-> £{5), where P{Q) the set of all paths va Q , in the 
standard manner [7] , so that edges in Q is parametrized in such a way that each of them has length 
1. Associated to £, there is a complete length metric d on t/ defined by [7^ 

D{x, y) - inf{ l{5) | <5 : [0, 1] ^ G, J(0) = x, 5{l) = y }. 



Thus {G,E>) becomes a length metric space. 

2.2. Space of pointed trees with Gromov-Hausdorff metric. We call a subgraph T C ^ an 
infinite tree if it is non-compact, connected and simply connected. The last condition implies that 
any loop in T is homotopic with fixed end-points to a trivial loop. Let X be the set of all infinite 
trees in Q containing the identity e G G. As a subset of G, a tree T G X has an induced length 
structure i and an induced metric D. The induced metric D need not be geodesic, since T need 
not contain shortest paths between its points. However, D induces a length structure £' on T which 
coincides with the restriction of the length structure i from Q, and they define a length metric d on 
T. The pair (T, e) € X with metric d is a pointed metric space, or a pointed tree. 
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a) b) 

Figure 1. The action of F2 on subtrees of the Cayley graph of 7? with a set of 
generators Go = {a, b}, where a-edges are directed to the right, 6-edges are directed 
upwards: a) (T, e) • aba^^ is defined, (T, e) • & is not defined, b) (T, e) • 6 is defined, 
(T, e) • aba~^ is not defined. 

We say that two (possibly finite) pointed graphs (T, e) and (T', e) are isomorphic if and only if there 
exists a isometry (T, e) -^ (T' , e) which preserves the distinquished vertex and labeling of edges. 

The space X of pointed trees can be given the Gromov-Hausdorff metric dcH 7] . One of the metrics 
with which the Gromov-Hausdorff topology on X can be realised is the ball metric defined now. 

DEFINITION 2.1. [HI 13 EH |27] Let X be the set of all infinite pointed trees in a locally compact 
Cayley graph Q. Let T,T' S X, and define the distance between T and T' by 

(1) dx{T,T') = e""^*^^^'), r(T,r') = max{r G NU {0} | 3 isomorphism Brie.r) -> BT'(e,r)}. 

The metric dx is called the ball metric. 

DEFINITION 2.2. Let T = {(T„, e)},^i be a sequence in {X, dx)- Then T converges to [S, e) e 
X if and only if for every r > there exists n^ > such that for any n > Ur there is an isomorphism 
BT„{e,r) -> Bsie,r). 

Using the ball metric dx on X and the fact that Q is locally compact or, alternatively, the group G 
is finitely generated, one can prove the following proposition. 

PROPOSITION 2.3. |191l26j The metric space {X,dx) is compact and totally disconnected. The 
space {X,dx) is perfect if and only if for every r > and every A C Bg{e,r) such that for some 
(T, e) e X there exist an isomorphism A — > Bxie^r), there is a least one T' ^ T such that there is 
an isomorphism A — >■ BT'{e,r). 



2.3. Pseudogroup action on the space of pointed trees. We define a partial action of F^ on 
the space of pointed trees X, which gives rise to a pseudogroup © on X. 

Let Ve{T) be the set of paths (5 : [0, 1] -^ T such that 5{Q) = e, S{1) = g e V{T) and S is the shortest 
path between e and g in T. The image of (5 in T is the union of edges 

Whi U Whi.^ U • • • U Whi where hi,, £ Go for I < k < m. 
Thus d defines a word hi-^^hi^ ■ ■ ■ hi^ £ Fn, where 



"■ifc ~ "•ife J 



\i6-Hs{wH^J)<5-\t{wu^J), 

\ K = h-\ if 5-i(sK.j) > <5-HiK.J)- 

We note that g = hih2 ■■■ hn is a representation in the set Go of generators of G. The procedure we 
have just described defines an injective map 

p : Ve{T) ^ Fn : 6 ^ h^ihi^ ' • • ^j„> 
and the action of F„ on X is defined as follows. 
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DEFINITION 2.4. Let n < oo be the cardinality of a set Go of generators of G, and {X^dx) be 
the corresponding set of pointed trees. An action of g & F^ on X is defined as follows. 

(1) (T, e) ■ g is defined if and only if there exists a path S G VeiT) such that p(S) — g. 

(2) (T', e) = (T, e) -g if and only if there is an isomorphism of pointed spaces a : (T, g) -^ (T', e) . 

To a partial action of F^ on X we can associate a pseudogroup of local hoineomorphisins as 
follows. For r > denote by Dx{T, r) a clopen subset of diameter e"^ about (T, e), that is, 

Dx{T,r) = {{T',e) | dx(T, T') < fi-'} . 

For each g G F„ let £g — djr^ (e, g). The action of g is defined on the union of clopen subsets 

(2) D = [j{DxiT,£g) \T£X, S £ Ve{T) such that p{S) ^ g} , 
which is clopen since G^ is a finite set and so (pi) is a finite union. The mapping 

7g : dom(7g) = i? ^ X„ : (T, e) ^ (T, e) • g 
is a homeomorphism onto its image, and a pseudogroup 0„ is defined to be a collection 

(3) &n =i\{lg\geF^} 

of local homeomorphisms. A subset ©J^ = { jg E & \ g E Gq } is a generating set of 25. 

DEFINITION 2.5. [6] Let {X,dx) be a space of pointed trees, and be the pseudogroup on X. 
Then (T, e) and (T",e) are 7?,-equivalent 

(T,e)^K(T',e) 

if and only if there exists 7g G such that ^g{T,e) = {T',e). An equivalence class of (T, e) G X 
with respect to TZ is denoted by TZ{T) and is called the orbit of (T, e) under the action of 0. 

2.4. Foliated space 9JIg with foliation by Riemann surfaces. We realize the pseudogroup 
dynamical system {X, 0) as the holonomy system of a smooth foliated space 9JTg- 

THEOREM 2.6. [HI [26] Let G be a finitely generated group, and {X,dx) be the corresponding 
space of pointed trees with the action of a pseudogroup 0. Then there exists a compact metric space 
dJlc, and a finite smooth foliated atlas V = {4>i : Vi — > C/^ x Xi}i<i<,y, where Ui C M^ is open, with 
associated holonomy pseudogroup Vp, such that the following holds. 

(1) The leaves of '^g o.'re Riemann surfaces. 

(2) There is a homeomorphism onto its image 

t : X — > Ui<i<yXi, 

such that t{X) is a complete transversal for the foliation T , and ^\t-(^x) — i*0, where t^<S 
is the pseudogroup induced on t{X) by 0. 

For completeness we give a sketch of the proof [ini [2S] ■ 

Sketch of proof. Let A be the finite set of connected subtrees of an open ball i3g(e,l), excluding 
the subgraph consisting of a single point. Denote by ria the number of edges of a G A. Let Sa be 
a compact surface with boundary homeomorphic to a 2-sphere with n^ disks taken out, and label 
the connected components of the boundary as follows: each boundary component corresponds to a 
labeled edge w^, of a, a boundary component is labeled by h if s{wii) ~ e, and it is labeled by h~^ 
if t{wh) = e. Choose a Riemannian metric on Sa in such a way that each connected component of 
the boundary has a closed neighborhood Y^ isometric to M/Z x [0, 1/2], and fix these metrics. For 
each a G A choose a base point pa in the interior of Sa. 

Form a disjoint union UaGA ^xi^^, 1) x Sa, and identify neighborhoods of boundary components as 
follows. Suppose (T, e) G Dx{a., 1) and Ea contains a boundary component marked by /i G GqUGq , 
where Gq^ = {h~^ \ h G Gq}. Then there is a pointed tree 

(T',e) = (T,e)-/iGi?jf(a',l), 
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and Sa' has a boundary component marked by ft, ^. We identify {(T, e)} x Y^ C {{T, e)} x Ea and 
{(T',e)} X y^-:i C {(T',e)} x Ea' by setting 

((T, e), (0, s)) ^ ((T', e), (-0, 1/2 - s)) , e [0, 1], s e [0, 1/2]. 

Taking the quotient by this equivalence relation one obtains a space 

Mg-= U i?x(a,l)xEa/-. 

aGA 

The obtained space dJlc is compact foliated space [121 US], with leaves Riemann surfaces. Given a 
clopen cover Za of Dx{b., 1), and a geodcsically convex open cover U^ of a surface Sa, by taking 
products of charts one constructs the required foliation cover V, with tranverse space given by 

X - \J{Zf I j e Ja, a e A }. 

To obtain an embedding of X notice that there is an embedding 

(4) i:X^mG:{T,e)^i^iiT,e),p^), 

and define i : X — >■ X as the obvious composition of Q with the chart maps of V. Define a metric 
dx on X as follows: since each Z^ is a subset of X we can define the metric dx on Z^ by restricting 
the metric dx- If w G Zj, w' € Zp and w,w' e t(X), then set 

dxiw,w') ^ dx{t-\w),t-\w')), 

otherwise set dxiw,w') = 1. The properties of t stated in the formulation of the theorem follow 
straightforwardly from the construction. 



2.5. Universal property. Proposition |1.2| is a consequence of Theorem |2.6| Given a pointed tree 
(T, e) € X, we denote by Lt a leaf such that t{T, e) e Lt- 



Proof, (of Proposition 1.2). Denote by n the cardinality of the generating set Go of G. Identify 
Go with a generating set of a free group on n generators i^„. Let {X,dx) be a space of infinite 
pointed trees contained in the Cayley graph Q of G, and (X„, dx) be a space of infinite pointed trees 
contained in the Cayley graph J-n of i^„. Then every tree in Q can be identified with a unique tree 
in Qn, and so X is identified with a subset of X„. Thus there is an embedding $ : X — ?► X„ such 
that $(X) is closed in X„. It is then clear that the restricted pseudogroup $*© = ©n|*(x), and the 
result follows as a consequence of Theorem |2.6| D 



2.6. Graph matchbox manifolds. The definition of a graph matchbox manifolds was previously 
given in Section IT] and we recall it here. 

DEFINITION 2.7. Let G be a finitely generated group, and COTg he a smooth foliated space obtained 
by the construction of Kenyon and Ghys. Then a graph matchbox manifold is the closure M = L 
of a leaf L in 9Hg ■ 

Given a pointed tree (T, e) G X, we denote by Lt a leaf such that t{T,e) G Lt. It follows from 



the proof of Theorem |2.6| that Lt n i{X) = t{n{T)), where 7^(^) denotes the orbit of (T, e) G X 
under the action of the pseudogroup 25. As usual in foliation theory, one aims to relate asymptotic 
properties of orbits in X with asymptotic properties of leaves in DJlc and thus study the dynamics 
of graph matchbox manifolds via orbits of points in X. Using the construction in [TH section 2.2] 
of a cover well- adapted to the metrics dgji and dx, and uniform metric estimates which measure 
distortions between djoi and dx [14, section 2.2], one obtains the following lemma. 



LEMMA 2.8. 7^(^') C 7^(T) if and only if Lt- C Lt. 

In particular, if (T, e) C X is a pointed tree in X, and M.t — Lt is the corresponding graph 
matchbox manifold, then 



tWt - {i c OTg h (7^(^)) n i 7^ 0} . 



10 HIERARCHY OF GRAPH MATCHBOX MANIFOLDS 

As a consequence of Lemma |2.8| one obtains the relation between asymptotic properties of leaves in 
M.T and the topology of the set TZ{T). We first recall some definitions. 

DEFINITION 2.9. 8J Let {Ka} be the set of all compact subsets of Lt and W^ = Lt - K^ be 
the complement of K^ in Lt- Then the limit set, or the asymptote, of Lt is the set 

\imLT = f]W^. 

a 

A leaf Lt is recurrent if Lt C limLr. A graph matchbox manifold Lt is recurrent if Lt is recurrent. 

In a compact foliated space Stc the limit set limL is compact, non-empty and saturated [5]. The 
following corollary follows straightforwardly from Lemma |2.8| and from definitions. 



COROLLARY 2.10. A graph matchbox manifold Mt = Lt is recurrent if and only ifTZ{T) is a 
Cantor set. If a matchbox manifold M has a recurrent leaf, then it contains an uncountable number 
of leaves. If a transitive leaf L C 9H is not recurrent, then every point of TZ{T) is isolated. 

Finally it is convenient to formulate the following criterion of recurrence in terms of balls in graphs. 

LEMMA 2.11. A graph matchbox manifold A4t is recurrent if and only if there exists a sequence 
{gi} G V(T), gi =/: e, such that for every r > there exists Ir > such that for all I > Ir there is an 
isomorphism 

a[ : DT{e,r) -^ DT{gi,r). 
We also cite the minimality criterion for graph matchbox manifolds from Blanc [Bl . 



LEMMA 2.12. Gj Lemme 2.28] Given a graph (T, e) G X and any [T' ,e) G TZ(T), the equivalence 
class TZ{T') is dense in TZ{T) if and only if for every integer r > there exists an integer R > r 
such that for every vertex g G (T, e) there is a vertex g' G DT{g, R — r) and an isomorphism 

ar : DT{e,r) -> DT{g\r). 

2.7. Ends of leaves. In this technical section, we make precise the relationship between the ends 
of a graph T and the ends of the leaf Lt- A tool for that is the graph of the &- orbit of (T, e) E X 
which was considered in [26], and which we define now. 

DEFINITION 2.13. Let (T, e) e X. A graphVT of the &-orbitn{T) is defined as follows: we set 
V{Tt) — Ti-iT), and we join {T',e) and {T" ,e) G TZ(T) by an oriented edge w with s{w) = {T' ,e) 
and t(w) = (T" , e) if and only if there exists jh G ©° such that 7/1 (T', e) = (T", e). 

The graph Tt is given a length structure in the usual manner so that the length of each edge is 1. 
We denote by D the associated complete length metric. 

Ends are the means to study asymptotic properties of a topological space S, and are a form of 
compactification of S. The following definition of ends also gives a way to compute the number of 
ends for S. 

DEFINITION 2.14. 8 Let S be a HausdorjJ locally compact locally connected separable topological 
space. Let Ki C K2 C . . . be an increasing sequence of compact subsets Ki such that |J^ Ki — S, 
and 

be a descreasing sequence, where Ua. is an unbounded connected component of S — Ki. We say that 
{Uoii} and {Vp-} are equivalent, {Ua^} '■^ {Vp-}, if for every i > there exists j > i such that 

An end e of S is an equivalence class of {Uai} with respect to the equivalence relation ^. 
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We denote by £{S) the set of ends of S and topologize S* = S Li S{S) as follows [8j. For every e 
and Ua- & {Ua^}, an open set Ua^ is called the fundamental neighborhood of e. The topology on 
S* is given by all open sets of S, plus all fundamental neighborhoods of ends together with ends 
contained in each neighborhood. We say that a sequence {a;„} G S* converges to an end e G S{S) 
if every fundamental neighborhood of e contains all but a finite number of elements of {a;„}. 

It was proved in [9:, Section 3.2], that the number of ends of a leaf in a foliated space is the same 
as the number of ends of a corresponding path-connected component of the holonomy graph of 
the foliated space. A very similar argument to that in [HI Section 3.2], relying on the existence of 
embeddings 

Za : Dx{a, 1) x Ea ^ ^g, a e A, 
which provide a cover oHMg, and which allow us to associate to each orbit of © in X a 'plaque chain' 
in Lt made up of compact subsets isometric to Sa, a S A, one obtains the following conclusion. 

LEMMA 2.15. Let Lt G DJIg be a leaf, and Tt be the graph ofTZ{T). Then there is a homeomor- 
phism £{Lt) — > £(Tt)- 

Define a map wt : T — > Ft by vxig) — {T, e) ■ g on the sets of vertices V{T) and V^(Ft), and map an 
edge m G E{T) isometrically onto the oriented edge starting at VT{s{m)) and ending at VT{t{m)). 

LEMMA 2.16. The map uy : T — > T^ is a covering projection. If Vt is a homeomorphism, there 
is an induced homeomorphism v^ : £{T) -> f (Ft) of end spaces. 

2.8. Examples. Let G ^ F2 and Gq = {a, b}. As before, the Cayley graph of F2 is denoted by J^2- 

Genus two surface and a torus. The graph (7^2,6) is invariant under the action of the pseudogroup 
0, that is, for any g G G we have 7g(J^2,e) = (J^2,e). It follows that Ljr^ is homeomorphic to a 
genus two surface. 

Let A C J^2 be a subgraph with the set of vertices V{A) — lJn>o{°^"' « "}• Then {A, e) G dom(7Q±,.), 
and 7a±i. (v4, e) = {A, e), and La is homeomorphic to a torus. 

Example of Kenyon and Ghys. This example is described in detail in [191 [3] . Let Go be a subgraph 
of F2 with the set of vertices V{Cq) — {e, a, a~^, 5, &~^} (see fig. ^. Given a graph (Gi,e), let A^ 
and Sf, 5 = {—1, 1} be subgraphs of J^2 containing vertices a''^' and h^^^ respectively and such that 
there are isometries 

af : Al -> G, with af (a''^') = e, /3f : Bf -^ G, with lif{b^^') = e. 

Then set Gi+i = G., U Ar^ u Aj U B:r^ u Bj, and let K = Ujsn^^- ^he fohated subspace Mk 
is minimal [31 dH] . The graph {K, e) is not invariant under the action of any g £ J^2, and the 
corresponding leaf Lk is homeomorphic to a sphere with four holes and has the hyperbolic plane 
as the universal cover. Every other leaf in K has either 2 or 1 ends [3l [T9j. Two-ended leaves are 
homeomorphic to the cylinder C/Z and one-ended leaves are homeomorphic to C 

3. Hierarchy of graph matchbox manifolds 

Let 2JIg be a foliated space obtained by the construction of Kenyon and Ghys, and S be the set 
of graph matchbox manifolds, that is, the set of transitive saturated closed subsets of VJIq- In this 
section we study a partial order ^ on 5 given by inclusions, and prove Proposition |1.3[ 



DEFINITION 3.1. Let 9Hg be a foliated .space and S be the set of transitive saturated closed 
subsets in EDTg. A partial order ^ on S is given by the following rule: 

Let Mi,M2 G S, then Mi :< M2 if and only if Mi C M2- 



By Proposition 1.2 a partially ordered set (5,^) is a subset of (5„,^), where 5„ is the partially 
ordered set of graph matchbox manifolds in 9Jt„, n — card(Go). We can then restrict our study to 



12 



HIERARCHY OF GRAPH MATCHBOX MANIFOLDS 



Figure 2. Construction of if. 



3.1. Compact leaves. We prove Proposition 1.3 (1), that is, that the set 

C ~ {L C DJln I L is compact} 

is a dense meager subset and C O X is countable, where X — i{X) is an embedding of X into fOlri 
given by Q. The proof is contained in Lemmas 3.2 and 3.3 



We denote by dU the boundary of a subset U C J-"„ . We notice that if r > is an integer then the 
boundary dDjr^[e,r) contains only vertices. 

LEMMA 3.2. The subset C ^ {L C 9Jt„ | L is compact}, n> 1, is dense in S[)T„. 



Proof. By Lemma 2.8 it is enough to prove that the set C — {{S,e) £ X \ Ls 'E C} is dense in X, 



that is, for every (T, e) £ X and every S > there is an {S, e) € C such that dx{T, S) < S. 

Given 6 > 0, choose < r < log 5^^. The procedure of constructing S consists of attaching copies 
of a ball DT{e, r) to a two-ended subgraph of J^n at regular intervals. 

More precisely, since T is infinite, it has at least 1 end. Then there exists an edge Wh, h E Gq, such 
that Wh C DT{e,r) and Wh n dDT{e,r) ^ 0. Set 



/3 = 



1, t{wh)edDTie,r), 
-1, s{wh) edDT{e,r). 



Let V2 = dDT^e, r) D Wh, and let vi be the other vertex of Wh- 

Choose h E Gq such that h ^ h. Let c(i) be the shortest path joining e E T with V2- Then Wh C c{t). 
We associate to c{t) a finite word hi ■ ■ ■ hk-ih^ E Fn, where k — dT{e, V2), and hg E Gq is such that 
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for every 1 < s < k g ^ hi ■ ■ ■ hg is a vertex in c{t) n T. Now let / = /ii • • • hk-ih'^^ and 

(^ \ n / ~ \ ^ 

Denote by 6^ and 6~ respectively the subgraphs of Tn with the vertex sets 

3r 3r 

V{S+) = [Jfh\ v{d-) = [Jfh-' 

i=l 4=1 

that is, (5^ are paths comprised of 3r edges marked by h and starting at /. The path (5+ traverses 
oriented /i-edges in the positive direction, and b~ in the negative direction. Denote by Vg = 
Dxie, r) U {wh} U 6±, where Wh is the edge with vertices g and /. Let V^" be a subgraph of J>i 
such that there is an isomorphism 

a±„:(y±",g±")^(F±,e). 

Then define 

s = {v+uv,-)\ji U V" 

The resulting infinite graph is connected and has two ends. By construction (S", e) is invariant under 
the action of .g^", n G N, and Ts is a finite graph. As desired, dx {{T, e), {S, e)) < 6. D 

Recall [3S] that a set A C M is nowhere dense if Af — A is dense in M. A subset A C M is meager 
(or of the first category) if it is the union of a countable sequence of nowhere dense sets. 

Let (T, e) e X be a graph and let Tt be the graph of TZ{T). We construct a section of the 



covering projection vx '■ T -^ Tt (see Section 2.7) on the set of vertices V{T) as follows. For every 



(T', e) e y(rT) let 5T' e V^(T) be a vertex such that 

d{e,gT') =mm{d{e,g) \ g G Wy^(T',e) }, 

and let F{T) be a subgraph of T with the set of vertices V{F) — [J/rp, eXgyfr ) 5^', that is, F{T) is 
a maximal subgraph of a fundamental domain of vt- 

PROPOSITION 3.3. The set C of compact leaves is a meager subset ofdJln- Moreover, Cni{X) 
is countable. 



Proof. Notice that C = z -'^(Cnz(X)), where C is defined as in the proof of Lemma 3.2 By a similar 



argument as in |10| . and with the help of Lemma 2.8 one can show that C is meager if and only if 
C is meager. 

A leaf Lt is compact if and only if TZ{T) is a finite set. In this case F{T) is compact. For each 
r e N define 

Ar = {(T, e)eX \ card(7^(^)) < r and F{T) C Drie, r) }. 

Since Djr^ (e, r) contains at most a finite number of distinct subgraphs, there is a finite number 
of distinct F{T) C DT{e,r). Thus the set Ar is finite and, therefore, nowhere dense in X. Since 
C = Ur>o ^i-' ^^^ ^^t ^ ^s meager and countable. D 

REMARK 3.4. Alternatively, one can argue that given a compact leaf, one can easily construct 
a one-ended leaf accumulating on the former, which shows that the set C contains only leaves with 
non-trivial holonomy. Since the set of leaves without holonomy in every foliated space is residual by 
the result of Epstein, Millet, and Tischler [T7] (and also observed independently by Hector [52]) the 
set C must be meager. 
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3.2. Directed partially ordered set and fusion of graph matchbox manifolds. In this section 



we prove Proposition 1.3 (2), that is, that (S„, :<) is a partially ordered set, by means of the fusion 
technique, which associates to any given graph matchbox manifolds A^i and A^2 a- graph matchbox 
manifold M3 such that M^^ MiU M2- 



Proof, (of Proposition 1.3 (2)). By Lemma 2.8 it is enough to show that if (T, e), (T', e) e X, then 
there exists {S, e) such that (T, e), (T', e) G TZ{S). The procedure of constructing S consists of taking 
a 4-ended graph Ci and attaching to it copies of Dx{e.,r) and Dx'{e,r), r > 0, in a certain order, 
so that the graph Ts of the orbit Tl{S) has 4 ends, there is at least one end accumulating on (T, e), 
and at least one end accumulating on (T',e). Recall from Definition [2.13 that the set of vertices 
V{Ts)^nS). 



Let {S,e) e X. The leaf topology on Tl{S) is the topology induced from Ts- A point (T, e) € Ti-iS) 
is in the limit set limg Ts of an end e e £{Ts) if and only if there exists a sequence {{Sk, e)} G Fg 
converging to e G i?(r5) in the leaf topology, and to (T, e) in the ambient topology. Since Tl{S) is 
compact, linie Ft' is a non-empty compact saturated subset. In the rest of the proof we use Lemma 



2.16 which allows us to identify the spaces £{S) and f (F5) in the case when vt '■ S ^ Ts is 



homeomorphism. 

Choose h,h £ F°, and let Ci C J^„ be a subgraph with the set of vertices V{Ci) = Unezi^"' ^"}- 
Then Ci has 4 ends. For v G {h, h} denote 

e+ = lim w", e,^ = lim u~", 

n— fcjo n— >-C30 

that is, {/i"}nGN represents an end e^ and {/i~"}n(EN represents an end e^. Let c+ and c~ re- 
spectively be infinite edge paths starting at e and comprised from the shortest pat hs be tween the 



elements of the sets {«"}, and {v "} so that Ci = c^ U c^ U c-" U c~ . By Lemma 2.16 the graph 
Tci has four ends. We will obtain the graph S by attaching finite decorations to c^ and Cj so that 

(5) Ft ClimFsUlimFs, 



+ „+ 



and to c^ and c- so that 

'^ h 

(6) Ft' C limFsUlimFs. 

e. e- 

f^ h 

li T y^ T' there exists tq > such that Z?T(e,ro) 7^ DT'{e,ro). Otherwise set tq = 2. Since T and 
T' are infinite, each of them has at least one end. Choose infinite edge paths 6 in T, and S' in T' 
without intersections, such that the vertices of edges in the paths are sequences of points in T and 
T' converging to ends. 

For i > let 

j-i 
r, = 2'-''+'-landi?, = ^rfc. 

k=l 

Let Wi be an edge of 6 such that Wi C Drie, Vi) and Wi n dDxie, ri) ^ 0. Set 

1, iit{wi)£dDT{e,ri), 



^ ^ -I, li s{wi)£dDT{e,r{). 

Let Vi G Gq be a letter labeling Wi. The intersection 6i — D^ie, ri) n 5 is a finite path in T of length 
ki, and there is a finite word Ei = hi ■ ■ ■ h^.-iv^ such that g £ Si is a, vertex in Si if and only if 
g — hi ■ ■ ■ hs for s < ki. Set 



^'"' /jfl.+nK-i if„, =/j. 
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Let Ci be a subgraph of Tn containing Ei and such that there is an isomorphism ai : Ci -> Dx^e, ri) 
with ai{Ei) = e. Then the union 



s' = \Ja 



i>0 

is a connected subgraph of Tn such that the 25„-action has trivial isotropy group at 5". By con- 
struction 

(T,e) ehmTs- UhmTs-. 

Implementing a similar algorithm for (T' , e), that is, attaching balls isomorphic to Dt' (e, r^), r^ > tq, 
to the ends e^ and ej of S", one obtains a graph S satisfying conditions (Is]) and ^. D 



3.3. MzLximal transitive components. We prove Proposition 1.3 (3), which says that 9H„ con- 
tains recurrent leaves and so is a maximal element of (5„,^). We need Theorem 3.5], whose 
proof we give here for convenience of the reader. 

LEMMA 3.5. Let S' = {A4i}ieN be a totally ordered infinite subset o/(5„,^). Then 



M^\JM^ 

contains a recurrent leaf. Therefore, iS„ contains a maximal element. 

Proof. [6j Theorem 3.5] Without loss of generality we can assume that every Aii-i is a proper 
subset oi Mi, and so no leaf L C A^i is dense in 7W. Let {xi} be a sequence of points such that 
Xi e Aii — Mi-i. Since M is closed it is compact and {xi} has a limit point x. By construction 
X i UiGN-^i' so X - UiGN-^* is non-empty. 

Let {Ui} C A^ be a system of open neighborhoods of x, such that p|j Ui = x. For every IJi denote 
by IJi its saturation. The set Ui is open, and we claim that Ui is dense in A^. 

Indeed, let y C A^ be open and let V be its saturation. Then there exists A^fei,A^fci/ G S' such 
that Ui n Mk^ 7^ 0, and Y n Mkv 7^ 0- Since S' is totally ordered, we have either Mk^ '< Mkv 
or Mkv — J^ki- For definitiveness assume the former. Let L C Mkv be a transitive leaf, then 
i C f/i n y, which implies that JJi is dense in M. 

The intersection p|j C/^ of a countable family of open dense subsets is exactly the leaf L^ 3 x. Since 
M is compact and Hausdorff, it is a Baire space |38j . and L^ is dense in M. Since L^ is in the 
boundary of Ujgn-^«' ^a; ^^ recurrent and A^ e 5„. 

It follows that every totally ordered subset of (5„, :<) has an upper bound which is a recurrent graph 
matchbox manifold if S' is an infinite chain, and a transitive graph matchbox manifold in the case 
when S' is finite. Applying Zorn's lemma we conclude that Sn contains a maximal element. D 

Recall [3S] that a set ^ C M is residual if its complement M ~ A\s meager. 



Proof, (of Proposition 1.3.(3)) Let Mmax be a maximal element in (5„, :<), and M be any matchbox 
manifold. By Proposition |1.3[ (2) there exists a matchbox manifold M' such that Mmax U A^ is a 
subset of M' . Since Mmax is maximal, Mmax = M' and, therefore, M C A^maa;- It follows 
that there is a unique maximal element which contains every graph matchbox manifold M. Then 
necessarily Mmax = S^n G (Sn, :<). Since A„ is a Cantor set, 9H„ is recurrent. 

n 
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4. Theory of levels for graph matchbox manifolds 

In this section, inspired by ideas of Cantwell and Conlon [TTl [T^] , and also of Nishimori [3T1 [32] , 
Tsuchiya [37] and Hector pP for codimension 1 transversally C^-differentiable foliations, we intro- 
duce a quantifier of dynamical complexity of a set in (iS„, :<) which, following [11] . we call level. We 
repeat now Definition [L5] 



DEFINITION 4.1. Let M C OT„ be a graph matchbox manifold. 

(1) M is said to be at level if either Ai is a compact leaf, or Ai is a minimal foliated space. 
In that case all leaves of Ai are also at level 0. 

(2) M. is at level k if the closure of the union of leaves which are not dense in At, is a proper 
closed subset of At, every such leaf is at level at most k ~ 1, and there is at least one leaf at 
level fc — 1. If At is at level k, a leaf L C A^ is at level k if and only if L is dense in At. 

(3) A leaf L is at infinite level if it is not at finite level. 

The goal of this section is to prove Theorems |1.7[ |1.10| and |1.13| 



4.1. Leaves at infinite levels. We investigate leaves at infinite levels and prove Theorem 1.7 We 
first notice that Definition [4. 1| allows for two types of leaves at infinite levels. 



Let A4 ^ L. Then L = 9Jt„ is not at a finite level if one of the following holds: 

(1) Type 1. The union of leaves which are not dense in A^ is dense in A^, and A^ is a proper 
subset of 9Jl„. 

(2) Type 2. The union of leaves which are not dense in Af is a proper subset of A4 and contains 
a leaf at infinite level. 

Theorem |1.7| states that fOTn contains leaves of both types. A proof of that is given in the following 
two propositions. 

PROPOSITION 4.2. In the space of graph matchbox manifolds 9Jt2 there exists a leaf L and a 
graph matchbox manifold At = L at infinite level of Type 1 . 

Proof. We have to prove that there exists an infinite increasing chain 

Ma C Ml C M2 C •• • 



of distinct graph matchbox manifolds such that M =\JiMi is a proper subset of OT„. Then M is 
a graph matchbox manifold at infinite level of Type 1. 

Let F2 — {a, 6}, and let Tq be a subgraph of J^2 with the vertex set V{To) = U„>o{a",a^"}. then 
Lq — Ltq is a compact leaf. Let Ti be a subgraph of J-2 with the vertex set V{Ti) = U„>oa". Then 
Li = Lt^ is a proper leaf, and Mi — Li contains Li and Lq. For n > 2 construct a graph r„ 



by applying the fusion construction of Section 3.2 with tq = 2. Define the depth fc(T„) to be the 



maximal number of changes from an edge labeled by a to an edge labeled by b or vice versa in a 
finite path in r„ starting at the origin. It is easy to see that A;(T„) > fc(r„_i) + 1. This implies that 
for i? > large enough to contain a path of depth fc(T„), there is no isomorphism from a closed 
ball in Ti, i < n, onto a closed ball of radius R around the origin in e, and so r„ ^ Uo<i<n^(^0- 
Therefore, all T„ and Mn = Lt„ are distinct and the complement of U„>oAln in the closure 



A^ = U ^' 



n>0 



is non-empty. Then by Lemma 3.5 M is a recurrent graph matchbox manifold at infinite level 
of Type 1. We notice that AJ is a proper subset of 97l2 since it is easy to find a finite subgraph 
S C Bjr^ (e, 3) which is isomorphic to no subgraph of T„ for every n > 0. D 
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PROPOSITION 4.3. Let M be a graph matchbox manifold at infinite level and suppose M is a 
proper subset of 93t„ . Then there exists a graph matchbox manifold Ai such that 

7W C 7W C OT„ 
are proper inclusions. The space M is at infinite level and of Type 2. 

Proof. Let L C A^ be a dense leaf, and (lL,e) e i^^{L n i{X)). By assumption the complement 
9n,i — A^ is open, then we can find a compact leaf C such that CflTM =0. Let Tc G ^^^(Cn^(X)), 



and let r$ be a graph obtained by fusion on Tl and Tc (see Section 3.2 ), and $ be the corresponding 
leaf. Then $ D L U C. The complement of $ in 9Jl„ is open, and to prove the proposition we have 
to show that $ can be chosen in such a way that the complement of $ is non-empty. 

The leaf $ can either be recurrent or proper. If $ is proper, then every point of z^^($ n i{Xn)) is 
isolated in X„, and since X„ is a Cantor set, this implies that the complement 9Jt„ — $ is non-empty. 
We show that $ is proper. 

Since C n A^ =0, and $ D C, i is a proper subset of $. Suppose $ accumulates on itself, then 



by Lemma 2.11 there exists a sequence {gi\ G V{T^), gi ^ e, such that for every r > there exists 



£r > 0, and for all I > ir there is an isomorphism 

"I : Dt^ (e, r) -^ Dt^ {gi, r) 
In the fusion construction of Section 



3.2 



let h,h ^ F" and let A and B be subgraphs of Tn with 
V{A) — U„gz^" and V{B) — U„gz^"- Recall that T$ was obtained by attaching copies of closed 
balls DT,:^{e,n) and DTciSjn) to the union of A and B in J^j. Suppose there exists a subsequence 
{gi^} such that for r > r^ there is an isomorphism onto its image 

(7) Dt^ {ge^ , r) C Dt^, (e, nk), 

rik > r. Then $ C i which contradicts the construction of $. Therefore, without loss of generality 
we can assume that I?T,,,(5£,r) is not isomorphic to a subset of Z?Ti,(e, tt.) for any i,r,n > 0. By a 
similar argument we can assume that DT^{g£,r) is not isomorphic to a subset of DT(y{e,n) for any 
£,r,n> 0. 

Suppose gi is a vertex in the copy of Dt^, (e, rii) attached to AU B, and let ai be the length of the 
shortest path between gi and the point of the attachment. Then either {a^} contains a monotonically 
increasing subsequence, or {ai} converges to an integer a. If the first situation occurs, then it is 
possible to choose a subsequence of {gi} satisfying the property ([7|, which contradicts the choice of 
$. The second situation cannot occur either by the following argument. Without loss of generality 
we can assume that gg is at distance a from A, and vi £ A is such that dT^{gi^Vi) = a. Then for 
r > a the isomorphism between DT^{gi,r) and DT^{e,r) implies that vg has 2 adjacent 6-edges, 
which is impossible by the construction. By a similar argument {gt} cannot contain a subsequence 
of vertices lying in the copies of D^^ (e, n). 

Therefore, {gi} € V{AVJB). Passing to a subsequence without loss of generality we can assume that 
gi G V{A). But such a sequence cannot exist since every point of A except the origin is a vertex of 
at most three egdes, while the origin is a vertex of four edges. It follows that $ is a proper leaf, and 
the complement 9H„ — $ is non-empty. Then M = $ is at infinite level of Type 2. D 



4.2. Proof of Theorem 1.10 Recall [FJ that a graph matchbox manifold AA is totally proper if 



it contains only proper leaves pT,. Theorem 1.10 states that there exists a totally proper graph 



matchbox manifold A^ at level 2 which contains a countably infinite number of distinct compact 
leaves. First we need a few auxiliary lemmas. Let F° = {a, 6}. 

LEMMA 4.4. Given m > 0, there exists {Bm,e) G X such that the leaf L^ — Lb,^ C SDT„ is 
compact, and all leaves L^ are distinct. 
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Figure 3. Graphs B^, m = 0, 1, 2. 



Figure 4. Graph C. 



Proof. Let Bg be a subgraph of T2 with the set of vertices V{Bq) = Ufe>o{^'^'^ '^i (^^^ Figl3|. 
Given to € N let Bm be a subgraph of T2 with the set of vertices 



V{B„,) = V{Bo) U ( U {b^^^a, 6™'=a-i} ) 



Then i?„j is invariant under the action of 6™*^, and the corresponding leaf L,„ is compact and 



honieomorphic but not isometric to a standard 2-torus. 



D 



LEMMA 4.5. There exists a graph (C, e) € X such that the leaf Lc C S!7l„ contains a single leaf 
Lq in its limit set. It follows that Aic is at level 1. 

Proof. Let ^0 be a subgraph of T2 with the set of vertices T^(j4o) ~ Ufe>o{a'^, a~^}. For every fc > 
let Bski (5 = ±1, be a subgraph of J-2 containing a such that there is an isometry ask ■ Bq — > Bgk 
with afe(e) = a^''. Set (see FigB 



C 



AoUBqU f |J{Bfc,B_fc}j 
\fc>o / 



The pseudogroup ©^ of the corresponding matchbox manifold Mc is generated by 7^ and 7b, and 
the graph (C, e) is invariant under ja- We have 



dom(7a) n n{C) = {C, e) 



7^(C) C dom(7b). 



Clearly {Bq, e) C TZ{C), so Lq C limLc- We now have to show that there are no other leaves in Lc. 

Suppose (T, e) € TZ{C). Then there exists a sequence (C, ^s), s G N, such that for every r > there 
exists Sr such that for all s > Sr there is an isometry 

"I : Dc{gs,r) -^ DT{e,r). 

Since 7a (C, e) = (C, e) we can assume that gg = b'^', kg € Z. Suppose there exists to g N such that 
for s > m and all r > we have Dc{b^' , r - 1) n Aq = 0. Then (T, e) = (Bq, e). If not, let to > 
be such that Dcib^"^ , r — 1) n Aq 7^ 0. Then then for all s > to we have dcib^" , e) — dc{b''"' , e) and 
^fea _ ^fc„ Then (T, e) = (C, 6*^™). Thus A^p contains only 2 leaves, one of which is at level 0, and 
it follows that A^c is at level 1. D 
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REMARK 4.6. Of course, there are many examples which satisfy requirements of Lemma [4.5| 
Let B'q be a subgraph of J2 with the set of vertices V{Bq) = V{Bq) U {a, a~^}. Then Lq C Mb' ; 



and an argument similar to the one in Lemma 4.5 shows that A4b' is at level 1 



The following proposition completes the proof of Theorem |1.10[ 

PROPOSITION 4.7. There exists {T,e) G X such that the graph matchbox manifold Mt has the 
following properties. 



(1) lj,,„ ir?j C Mt, where L„i are as in Lemma 4-4 

(2) For every tti G N there is a distinct end e„i such that L„i C linie,,, Lt ■ 

(3) Mt is at level 2. 



Proof. Let ^0 be a subgraph of F2 with the set of vertices V{Ao) = Ufc>o{a'^, a ''}. For every fc > 

?<5fc 



let -B^fe, (5 = ±1, be a subgraph of J^2 containing a such that there is an isometry ask ■ ^fc ~^ Bg 



with ask{e) — a^'^, where Bk was constructed in Lemma |4.4[ Set 

T = Ao U Bo U 



,/£>0 / 



Vfc; 
Then (1) and (2) are clearly satisfied. We have to show that A4t is at level 2. 

We first notice that A4t is at level at least 2, since A4t ^ Mc where A4c was obtained in the 
proof of Lemma |4.5| To see that notice that, given r > 0, for every s > Sr = r there is an isometry 
al : DT{a'^'',r) — >• Dc{e,r), and so the sequence {(T, e) • a^''} converges to (C, e). 

We now show that non-dense leaves in Mt are at level at most 1, and so Mt is at level 2. Suppose 
(T', e) e TZ{T). Then there is a sequence {T,gs) converging to (T', e), i.e. for every r > 2 there exists 
Sr > such that for every s > Sr there is an isometry a^ : DT(gs,'r) — > DT'{e,r). The following 
argument is just a more complicated version of the one in Lemma |4.5[ Let 

e = min{ dist(5s, Ao) | s e N }, 

s 

and let Si be such that dist(gsj, Aq) = £. Consider the following cases. 

Case 1. Suppose € = 0. Then gg^ = a™i, mi G Z. Since r > 2, DT{gri,r) contains an edge path of 
a-edges of length at least 4, and it follows that for all r > ri and all s > si we have 

gs = a™% TOs e Z. 

Then two situations are possible: either there exists r2 > ri and S2 > si such that I?t (332 1^2) 
contains another path of a-edges which necessarily has length 2, or such an r2 does not exist. In the 
first case it follows that for all r > r2 and all s > S2 we have g^ = a*'"^, 7tt-2 S Z. Since {(T, e) • gs} 
converges, there is an S3 > S2 such that for all s > S3 either gg — gs^ — a™^ or g^ = 5^3 = a^™^ . If 
the former is true, then {T',e) = {T,e) ■ a™^, otherwise {T',e) — (T, e) • a^"'^. In the second case 
for every r > ri and s > si one constructs an isometry DT{gs,^) -^ DcisTf)i and it follows that 
(r',e) = (C,e). 

Case 2. Suppose £ > 0, and set £s — dist(5s,ylo), s e N. Let m^ be such that £s — dTia^^gs). 

Case 2.1. Suppose there exists ri > 2 and si > such that for all r > ri and all s > si we have 
£s > r. Then cither 

5s-a™=6^ |fc|>l, 
or 

gs^a'^^h^a^, \k\ > 1, /3 = ±1. 
Then three situations are possible. 

Case 2.1.1. First, there may exist r2 > ri and S2 > Si such that the ball -Dt(3s2i''2) contains at 
least two distinct paths of a-edges Ci and C2, which are necessarily of length 2. Let 

1= d_f/(ci,C2), 
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where dn is the distance between these sets. Then for every r > r2 the baU DxigsTT) niust contain 
two distinct paths of a-edges such that the distance between them is exactly i. Then either gs^ G 
V{B^) or gs2 G V{B_j;), and the same is true for gs for s > S2- It follows that {T',e) G TZ{B^), as 
we show now. 

Indeed, if g, = a™=5'=, let g eV(T) be such that 

dT{gs,gsg) = dist(.gs,ci Uc2), 
and if gg — a™'''b'^a^ , let g = a^^ . Then for every r > r2 and every s > S2 there is an isometry 

al:DTigs,r)^DBi{r\r), 

which implies (T', e) — {B^, e) ■ g^^. 

Case 2.1.2. Second, there may exist r2 > ri and S2 > si such that for all r >r2 and all s> S2 the 
ball DxigsTf) contains exactly one path of a-edges ci, which is necessarily of length 2. Then r' > r 
implies Sr' > Sr, that is, there is a subsequence {gs^} C {gs} such that distinct fjs,. l ie in distinct 
Bf . We claim that in this case (T', e) e TZ{B'q), where B'q is described in Remark 4.6 

Indeed, if g, = a™=6'=, let g eV{T) be such that 

dT{gs,gsg) =dist(g^,ci), 

and if g^ = a^^h^a" , let g = a^^ . Then for every r > r2 and every s > S2 we can construct an 
isometry 

a^ ■.DT{gs,r)^DB'^{r^,r), 

which implies (T', e) — {B'q, e) • g~^. 

Case 2.1.3. Third, if for all r > ri and all s > si the closed ball Dxigs,''') does not contain any 
a-edges, then there is an isometry 

DT{gs,r) -^ DBo{e,r), 

and it follows that {T' , e) = {Bq, e). 

Case 2.2. Suppose for all r > 2 and all s > we have is < f. Then DT{gs,r) n Aq ^ ^ and two 
situations are possible. 

Case 2.2.1. There exists ri > 2 and si > such that for all r > ri and all s > si we have 
is < r — 1. Then DT{gs,T) contains a path of a-edges of length at least 4, and for s > si we have 
£s = ^si- If there exists r2 > ri and S2 > si such that I?t(3s2i '') contains another path of a-edges, 
which is of length necessarily 2, then for all s > S2 either gs = gs2 or gs — g'^^ ■ By increasing r 
and possibly S2 we exclude one of these options, and it follows that either {T',e) = (T,e) ■ gs2 or 
(r',e) = (T, e) • g~^. If r2 with the property specified above does not exist, then gs = a"^'h^ for 
some fc e Z, and (T', e) = (C, e) • b'' . 

Case 2.2.2. If an ri as specified in Case 2.2.1 does not exist, then for all r > 2 and all s > we have 
is — r — 1, and Dxigs,''') contains at least one path of a-edges of length 2. If there exists r2 > 2 and 
S2 > such that DT{gs2T'''2) contains at least 2 distinct a-edge paths, then we are in the situation 
of the Case 2.1.1, and (T',e) e TZ{Bk) for some fc > 1. Otherwise DT{gs,r) contains exactly one 
a-edge path of length 2, and we are in the situation of the Case 2.1.2. Then (T' , e) E TZ{B'q). 

This exhausts the distinct possibilities for choosing a sequence {gs}- We have shown that liniLT 
contains leaves at level at most 1. It follows that A4t is at level 2. D 

4.3. Proof of Theorem |1.13[ We prove Theorem |1.13[ which states that there exists a graph 
matchbox manifold at level 2 exhibiting interesting dynamics, namely, one can find a clopen subset 
of a transversal such that the restricted pseudogroup is equicontinuous. 

We construct such a matchbox manifold for n — 2, i.e. in '0J12- Let F^ = {a, b} be a set of generators. 
We first give a construction of a tree {K, e) G X, and then prove that Mk satisfies the requirements 
of the theorem in a series of propositions and lemmas. 
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Figures. Construction of iiT. 

Let Cq = io be a subgraph oi J^2 with the set of vertices V{Co) = V{Lq) = {e,a,a~^ ,b,b~^}. Given 
Ci and Li define Af, S = ±1, to be a subgraph of J^2 containing the vertex a^^' such that there is 
an isomorphism 

af :Af ^ Ci with af (a*'^') = e, 
and Bf be a subgraph of J-2 containing the vertex b such that there is an isomorphism 

;9f -.Bf^L, with/3f(&'^2')^g_ 

Then set C^+i = C, U A\ U At^ U B} U Br^ , and U+i = L, U B} U B^^ . Define K = IJjgn C"* (see 
Figure [5]). We show that Mk contains an uncountable number of leaves, and each leaf is at finite 
level. 

LEMMA 4.8. The graph matchbox manifold Mk is recurrent, and, therefore, it has an uncountable 
number of leaves. 



Proof. Let g^ = a^ , i € N, so all gi are distinct. Then for k > i there is an isometry 

a'k:DK{gk,2'-l)^DK{e,T-l), 



and by Lemma 2.11 M.k is recurrent. Therefore, M.k contains an uncountable number of leaves. D 



Let A d K he Si subgraph with the set of vertices V{A) = Uiezi'^'}- ^'^ '^^^^ ^ connected subgraph 
F C K a vertical decoration of K, if the set of vertices V{F) satisfies the following two conditions. 

(1) There exists a vertex a", n G Z, called the point of attachment of F to A, such that 
a" G V{F) and for every m, ^ n we have a™ <^ V{F)- 

(2) If a"6'= e V{F) then a"6-'= ^ V{F). 
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A vertical decoration i^ is a one-ended connected subtree of K with exactly one vertex a" lying in 
A. We say that F is finite of length £ if £ is the length of a longest path without self-intersections 
contained in F. If F is not finite, we say that F is infinite. We notice that K has 2 distinct infinite 
decorations attached to A at the vertex e, and all other vertical decorations are finite. 

To prove Theorem 1 1 . 13| we need the following two lemmas. 



LEMMA 4.9. //(T,e) e n{K) has more than 2 ends, then (T, e) G n{K). 

Lemma [4.9| states that Lk is the only 4-ended leaf in A4k, and every other leaf is either 2-ended, 
1-ended or compact. 



Proof. Let (T, e) G TZ{K), and notice that (T, e) cannot have more than two infinite vertical decora- 
tions. Indeed, suppose there are more than two such decorations, then there are at least two distinct 
vertices vi and V2 where these decorations are attached to the subgraph A. Since (T, e) G TZlK), 
there exists a sequence {gs} G V{K) such that for every 

r > ma.x{dT{e,vi),dT{e,V2)} 
there is s^ > such that for all s > Sr there is an isometry Bj^{gs, r) -> Dx{e, r), which implies that 
for any ttt. > we should be able to find a pair F{^' , F2 of vertical decorations in K of length at 
least m such that the distance between their points of attachment to A is precisely dT{vi,V2). This 
is not possible, since if Fi, F2 and F3 are vertical decorations in K of distinct lengths, then the set 
of distances between their points of attachment to A C K contains at least two elements. Therefore, 
(T, e) has at most two infinite vertical decorations. Now suppose (T, e) has two infinite vertical 
decorations, and let ui G T be the vertex at which the decorations are attached. Then for any r > 
one can construct an isometry Z?i<-(e, r) — )■ Dt{vi, r), which implies (T, e) = {K, e) ■ v^ . D 



To keep track of leaves in Mk, we construct a section of TZ{K) — TZ{K) using the coding procedure, 
employed in [31 Section 3.2] to study the example of Kcnyon and Ghys. 

LEMMA 4.10. Let Q4 = |a,a^^, 6, fe^^} be the set of one-sided infinite sequences. Then there 
exists a subset Q C Q4 and a map P : Q —> X such that for every (T, e) G Ti-iK) — 'R-{K) we have 
P{Q)CMl{T)^%. 

Proof. Consider a subset 
Q = U {(ao . . . a„(aa-i)) \a,^h\ 5e {-1, 1}, < z < n} U {{bb-^)} U {(6)} U {{b~^)} C Q4, 

nGN 

and obtain the map P : Q ^ X as follows. Let xq = e, and xi = xqUq G ^^(-^2)- Set Eq — Lq to 
be the subgraph of J^2 with the set of vertices V{Eo) — V{Lo) — {xi , xia, xia~^ , xib, xib^^} . For 
i>2 obtain the graphs {Ei,Xi) are by the following inductive procedure. 

Let Xi-i, Li-i and i?i_i be given. Let Xi = Xi-ia'^_^ , then there is an edge w C J-2 such that 
Ei-i n w is a vertex, and such that Xi is another vertex of w. Set L' and E' to denote the subgraphs 
of J^2 containing the vertex Xi such that there are isometrics 

ai : L' ^ Li^i, with a^^Xi) = Xi-i, 

and 

/3j : i?' -)■ £'i_i, with Pi{xi) = Xi^i. 

Set L'^ and Eg to denote the subgraphs oiJ-2 containing the vertices Xib^^^ and Xia^"^^ respectively, 
such that there are isometrics 

af -.L's^ L', with af{x,b^^^'') = x^, (5 G {-1, 1}, 
and 

/3f : E's ^ E', with /3f (x,a*2-i) ^ ^^^^ g ^ |_^^ ^|_ 
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Let E^ = E'UE[U E'_^ U L\ U L'_i, and 

P{a) = U S.. 

We always have xq £ Ei. If the sequence a G Q is eventually periodic with period 2, then for large i 
the complement of Ei in P{a) has 2 unbounded connected components, and P{a) has 2 ends. There 
are also two sequences which are periodic with period 1, that is, a = (6) and a = (b~^). In this case 
the complement of Ei has one unbounded connected component, and P{a) has 1 end. 

We show that P{Q) is a section of n{K) - n{K). Let Vn = Dx{K, 2^-'^) n X, that is, 

(T, e) G Vat if and only if there is an isomorphism Dxie, 2^^^) — > Dxie, 2^^^). 



Then Vi hits every orbit in n{K). Consider V2 CI Vi. We show that if (T, e) e V2 - n{K), there 
exists a = (ao, . . . , a„(aa~^)) such that P(a) G TZ{T). 

Indeed, if (T, e) G V2 — T^{K) there is necessarily an isometry £)if(a™,2) — > DT(e,2), m G Z. Let 



F be a vertical decoration attached to e. Since (T, e) ^ TZ{K), by Lemma 4.9 F is of finite length 
£ = 2' — 1, i G N. Let a:o be the vertex in V{F) such that dxie^Xo) = £, and either xa = t(wf,) or 
Xq = s(wi,), where Wb is an edge adjacent to xq. For definiteveness assume that t{wi,) = xq. Then 
for < fc < i set 

Xfc = Xk-1 ■ b , ttfc-i = 6 . 

Then Xi = e. For k > i, implement the following inductive procedure, which uses the fact that 
(T, e) G TZ{K), and so every pattern in T must be replicated in K. The boundary of the ball 
BT{xk,2''^^^) has two adjacent a-edges vi and V2, such that t{vi),s{v2) C dBT{xk,2^~^) and 
s(wi),i(w2) ^ BT{xk,2''^^). Let Fi and F2 be vertical decorations attached to pi — s{vi) and 
P2 — t{'>^2) respectively. Then one of them must have length 2'"'+^ — 1, and another one must have 
length 2*^+^ — 1. If pi is the vertex with decorations of length 2*^+^ — 1, set Xk = Pi and ak-i — a~^. 
Otherwise set Xk — P2 and ak-i = a. In this way we obtain a G Q such that P{Q) — (T, e) ■ b^ ^^. 

Now suppose (T, e) G Vi and TZ{T) n V2 = 0. Let {^g} G V^(A') be a sequence of vertices such that 
for every r > there is s^ > such that for every s > Sr there is an isometry 

a::DK{9s,2''-l)^DT{e,2''-l). 

By choosing a bigger Sr, if necessary, we can assume that Dxigs, 2'' + 1) n A = 0, which means that 
Dxigs, 2'' + 1) is contained in a vertical decoration Fg of K. Then there are two situations: either 
there exists ri > and si > such that there is an edge Wb C Fg-^ such that 

Wb n DK{gs,,r' - 1) ^ 0, and Wb n (F,_i - Dk{9s, : r^ - 1)) ^ 0, 

or such an ri does not exist. In the first case the same condition is true for every r > ri and s > si, 
and it follows that either (T, e) — P{{b~^)) ■ 6~™ or to P{{b)) ■ 6™ for some m G Z. In the second 
case(r,e)=P((66-i)). D 



The following proposition completes the proof of Theorem 1.13 Recall [25 that a pseudogroup 25 
of local homeomorphisms of X is equicontinuous if for every e > there exists 5 > Q such that for 
every 7 G © and every x,y E dom(7) with dx{x,y) < S we have dx{'y{x),j{y)) < e. 

PROPOSITION 4.11. The restriction &\v2 ^^ equicontinuous. Every leaf in a graph matchbox 
manifold Mk is at level at most 2. A leaf Lt is at level or 1 if and only ifTZ{T) n V2 = 0,. find 
there is only a finite number of such leaves. 



Proof Let Lt be a leaf such that TliT) n F2 = 0- Then by Lemma [ilo] either 7^(T) 9 P{{bb-^)), 
or 7?,(T) 9 P((6)), or TZ{T) 3 P{{b^^)). In the first case Lt is a compact leaf and so is at level 0. 



In the second and the third case an argument similar to those in Section 4.2 shows that Lt is a 



one-ended leaf with a single compact leaf in its closure. Such a leaf is at level 1. 

We now show that if Lt is such that (T, e) G V2, then its orbit under the restricted pseudogroup 
G2 — G\v2 is dense in V2. If that is true, then Lt is dense in Mk and so is at level 2. 
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To prove this statement we show that ©2 is equicontinuous. Then by [14, Theorem 4.12] the ©2- 
orbits of points in V2 are dense in V2. 

First we notice that V2 is invariant under the action of the sub-pseudogroup A4 = {la-^), and 

(8) V2 C dom(7g), 7g e yl4. 

Indeed, let g = (a'*)" and (T, e) G V^- Then (T, e) = 7?.(P(ao . . . a„(aa^^))) and there exists an 
isomorphism 

a:DK{e,2)^DT{,e,2). 

It follows that e lies on the bi-infinite line of a-edges and the action of g on (T, e) is defined. Since 
(T, e) e Ti-iK) there exists {K,gn) such that there is an isomorphism 

a : Drie, 4{n + 1)) ^ i?A-(g„, 4(n + 1)) e F2, 

and which implies that g„ — a*'". It follows that (T, e) • g G V2- Next, we claim that Q2 = ^41^2- 
Let (r,e) e V2 and 5 G F2 such that (T,e) • g G ^2- Since (T, e) G n{K), then there exists a^", 
TO G Z, such that there is an isomorphism BK{a'^"^,£{g) + 3) ^- Bxie, £{g) + 3), and so {K, e) • a^™^ 
is defined. Moreover, necessarily 

{K,e)-a'"^g^{K,e)-a'r 

Since K is simply connected and translations by b take {K, e) • a"*™ out of V2, then 5 = a'^^"^™'. 

We now show that Q2 is equicontinuous. Let (T, e) G V2, let A^ > and suppose there is an 
isomorphism DK{a'^^^, N) — )■ Drie, N), to, G Z. We claim that there is an isomorphism 

for any n £ N. Indeed, to see that it is enough to notice that by Lemma |4.10| that any 2-ended 
graph (T, e) G V2 has decorations of different lengths attached in the same order as in {K, a'*"). This 
completes the proof of the proposition. D 

5. Growth of leaves at finite levels 

In this section we prove Proposition |1.14[ which states that 9Jt„ contains a leaf of a linear growth, 
and a leaf of exponential growth. It is enough to construct such an example in 9Jt2- Let Gq = {a, b}. 

We first recall some definitions |:8!. For (T, e), (T',e) G X define the 'plaque distance' by 

PD{T',T) - min{C(g) | 7g(T,e) = (T',e)}, 

where ^(5) is the length of g in the word metric on F2. Then PD{T,T') = dTj,{T,T'). For fc > 
let 

^fc(7^(T)) = {(T',e) G 7^(^) | pd{t\t) < fc}, 

and define the growth function of TZ{T) by 

Htz(^t) : Z+ ^ M+ : fc h^ card(^fe(7^(^))). 

Recall from [SI Proposition 12.2.35] that the growth function H-jk^t) can be considered to be the 
growth function of the leaf Lt- 



Proof, (of Proposition 1.14^- Let Fi be a subgraph of 7^2 with the set of vertices 

F(Fi) = {a" I nGNU{0} }. 
Then Mpi is at level 1, and Lp-^ has linear growth, that is, 

^K(fi)(fc) = fc + 1- 
Let F2 be a subgraph of T2 with the set of vertices 

ViF2) = {e}U{mg\m = a, 5 G F2 }. 
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By an argument similar to that in Lemma 4.5 the matchbox manifold Mf2 consists of two leaves, 
namely Lp^ and the genus two surface Ljr^. Thus Mf2 is at level 1. We also have 

HniF){k)^l + 3'-\ 
so Lp^ has exponential growth. An example of a leaf with polynomial growth which is not totally 



proper is given in Theorem 1.13 D 



6. PSEUDOGROUP DYNAMICS OF MATCHBOX MANIFOLDS 

In this section we study pseudogroup dynamics of graph matchbox manifolds in *It„ and prove 
Proposition 1 1.11[ We first recall a definition of a foliation with expansive dynamics. 

DEFINITION 6.1. Jl Section 3] Let {M,T) be a foliated space with a foliated atlas 

and let © be the holonomy pseudgroup associated to hi. The dynamics of T is e-expansive, or 25 
is e-expansive, if there exists e > so that for all w j^ w' € Xi with dx{w,w') < e there exists a 
holonomy homeomorphism h € & with w^w' € dom(/i) such that dxih{'w) , h{w')) > e. 

Proof of statement (1) of Proposition 1 1 . 1 1| is contained in the following lemma. 

LEMMA 6.2. Let Lt C SDT„ be a non- compact leaf and AAt — Lt be a graph matchbox manifold. 
Then for every < e < e^^ the foliation of Mt has e-expansive dynamics. If Lt is compact, then 
AAt is equicontinuous. 

Proof. Fix e < e~^ and recall that the pseudogroup © restricted to X is finitely generated with 
the set of generators ©". Suppose there exists {T,e) ^ {T',e) e X such that for all -fg £ & with 
(T, e), (T', e) G dom{jg) and dx ((T, e), (T', e)) < e we have dx{lg{T, e), 7g(T', e)) < e. Notice that 
since e < e"^ and dx{{T, e), {T , e)) < e, then for all J^ G &° (T, e) G dom(7i) if and only if (T', e) G 
dom(7i). We show that in fact this implies that (T, e) G dom(7g) if and only if {T',e) G dom(7g) 
for all 7g G ©. 

We have jg = jt^ o ■ ■ -ji^. The proof is by induction on £, 1 < i < k. Suppose (T, e), (T',e) G 
dom(7i^ o ••• o7jJ. Set 

(T^, e) = 7,, o • • • o 7j^ (T, e), and (T^', e) = 7,, o • • • o 7^^ (T', e). 

An assumption that dx{{T£, e), (T^, e)) < e means that there is an isometry 

ar- DT,{e,2) ^ DTi{e,2), 

and (Ti, e) G dom(7ij^J if and only if (T^', e) G dom(7i^^j). Therefore, (T, e) G dom(7ij o • • • o ji,,^^) 
if and only if (T', e) G dom{ji-^ o • • • o 7if^i). 

We now show that this implies (T, e) = (T',e). Let i? G N. We want to show that there is an 
isomorphism an : Dpie, R) — >■ DTr{e, R). The proof is by induction on r, 1 < r < i?. Suppose there 
is an isomorphism 

ar : Dpie^r) — )■ Dp>{e,r) 
and let jg-^, . . . ,7^^ be a collection of homeomorphisms such that i{gk) = f and (T, e), (T', e) G 
dom{'-fg^). Notice that 

Dp{e,r + l)cDp{e,r)ul [j Dp{gk,2) 

\l<k<nr. 

and similarly for T' , so if for every 1 < fc < n^ we have Dp{gk,2) = Dp'{gk,2), then we are done. 
But the latter condition follows from the fact that 



dx{lg,{T,e),jg^{T',e)) < e < 



e 



-2 



Now if Lp is non-compact, then it contains at least one other leaf Lg, {S,e) G TZ{T) — TZ{T). Let 
(r',e) G n{T) such that dxHT' ,e),{S,e)) < e. By the argument above {S,e) = (r',e) G 7^(T), 
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which contradicts the assumption. If Lt is compact, then TZ(T) is a finite set, and so there exists 
e > such that for any (r',e) e 7^(T) the e-neighborhood of (r',e) in n(T) = 7^(T) contains 
exactly one point. Then A4t is triviaUy equicontinuous. D 



We now restate and proof coroUary 1.12 



COROLLARY 6.3. The foliated space dJln does not contain a weak solenoid. 

Proof. A weak solenoid must contain a non-compact leaf and have an equicontinuous pseudogroup, 
which is not possible by Lemma [6^ D 



The proof of statement (2) of Theorem |1.11| is given by the following lemma. 

We say that the pseudogroup 25 restricted to a transversal X has a non-trivial equicontinuous factor 
if and only if there exists a clopen subset C C X such that &c — ®\c is equicontinuous. 

LEMMA 6.4. Let ©t be the holonomy pseudogroup associated to the transversal TZ(T) of a graph 
matchbox manifold A4t- If ©t ho,s a non-trivial equicontinuous factor, then Lt is a recurrent leaf. 
The converse is false, i.e. there exists a matchbox manifold Mt' where Lj" is recurrent and ©y 
has no nontrivial equicontinuous factor. 



Proof. Let C C TZ{T) be a neighborhood with equicontinuous restricted pseudogroup i&c- Since 
7^(T) is dense in Uij) there exists [T ,e) e 7^(T) n C, and by [14, Theorem 4.12] the ©c-orbit of 
(T', e) is dense in C. Therefore, (T', e) g n{T) which yields L C limL. 



Conversely, let M.^' be minimal, and suppose there is a clopen neighborhood C C TZ{T') with 
equicontinuous restricted pseudogroup (Sq- It is shown in [15 that in this case must be equicon- 
tinuous which contradicts Lemma 16.21 D 
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